package zw_801_900.zw_804_唯一摩尔斯密码词;

import java.util.HashMap;
import java.util.HashSet;

class Solution {

    public static void main(String[] args) {
        String[] words = {"gin", "zen", "gig", "msg"};
        int num = uniqueMorseRepresentations(words);
        System.out.println(num);

    }

    public static int uniqueMorseRepresentations(String[] words) {
        String[] refStr = {".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--",
                "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."};
        HashSet<String> set = new HashSet<>();
        for (String s : words) {
            StringBuilder sb = new StringBuilder();
            for (char c : s.toCharArray()) sb.append(refStr[c - 'a']);
            set.add(sb.toString());
        }
        return set.size();
    }
}
